// 快速排序
// 设置条件：如果数组长度为1，直接返回数组；
// 如果大于1，从数组中选择出一个pivot标志值，小于该值的放左边，大于的放右边
 function quickSort(arr) {
  if (arr.length < 2) {
    return arr;
  } else {
    // 选择一个标志位
    let pivot = arr.splice(0, 1)[0];
    let left = [],
      right = [];
    for (let i = 0; i < arr.length; i++) {
      if (arr[i] < pivot) {
        left.push(arr[i]);
      } else {
        right.push(arr[i]);
      }
    }
    return [...quickSort(left), pivot, ...quickSort(right)];
  }
}
// console.log(quickSort([3, 5, 9, 10, 2, 1]));
exports.quickSort = quickSort;
